---

Automatic Domain Decomposition For Parallel 2D Mesh Generation

 

Andrey Chernikov and Nikos Chrisochoides.

 

Published in 4^th Symposium on Trends in Unstructured Mesh Generation, Albuquerque, NM, July, 2003

 

Abstract

 

One of the main requirements for parallel mesh generation is stability, i.e., distributed meshes should retain the high quality of elements generated by sequential Delaunay mesh generation methods. In [1] we presented a Parallel Constrained Delaunay Mesh (PCDM) generation method, but the domain decomposition was not automatic for all types of domains. In some cases we had to even manually correct the decomposition in order to avoid the creation of small features which influence the stability, efficiency and in some cases even the termination of the algorithm. In this paper we present an automatic domain decomposition method which generates decompositions whose interfaces do not create any new features like segments and angles which are smaller than given bounds.